A P systems variant for reasoning about sequential controllability of Boolean networks

نویسندگان

چکیده

A Boolean network is a discrete dynamical system operating on vectors of variables. The action can be conveniently expressed as update functions, computing the new values for each component vector function other components. networks are widely used in modelling biological systems that seen consisting entities which activated or deactivated, inhibited, off. P hand classically introduced model hierarchical multiset rewriting. However, over years community has proposed wide range variants including diverse ingredients suited various needs. In this work, we propose variant—Boolean systems—specifically designed reasoning about sequential controllability networks, and use it to first establish crisp formalization problem, then prove problem PSPACE-complete. We further claim demonstration how construct ad hoc formalisms, custom-tailored specific problems, providing advantageous points view.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Controllability and observability of Boolean control networks

The controllability and observability of Boolean control networks are investigated. After a brief review on converting a logic dynamics to a discrete-time linear dynamics with a transition matrix, some formulas are obtained for retrieving network and its logical dynamic equations from this network transitionmatrix. Based on the discrete-time dynamics, the controllability via two kinds of inputs...

متن کامل

Reasoning about probabilistic sequential programs

A complete and decidable Hoare-style calculus for iteration-free prob-abilistic sequential programs is presented using a state logic with truth-functional propositional (not arithmetical) connectives.

متن کامل

Hybrid Bayesian Networks for Reasoning about Complex Systems

Many real-world systems are naturally modeled as hybrid stochastic processes, i.e., stochastic processes that contain both discrete and continuous variables. Examples include speech recognition, target tracking, and monitoring of physical systems. The task is usually to perform probabilistic inference, i.e., infer the hidden state of the system given some noisy observations. For example, we can...

متن کامل

A Theory and Calculus for Reasoning about Sequential Behavior

Basic results in combinatorial mathematics provide the foundation for a theory and calculus for reasoning about sequential behavior. A key concept of the theory is a generalization of Boolean implicant in which one now deals with statements of the form: A sequence of Boolean expressions α is an implicant of a set of sequences of Boolean expressions A This notion of a generalized implicant takes...

متن کامل

Reasoning About States of Probabilistic Sequential Programs

A complete and decidable propositional logic for reasoning about states of probabilistic sequential programs is presented. The state logic is then used to obtain a sound Hoare-style calculus for basic probabilistic sequential programs. The Hoare calculus presented herein is the first probabilistic Hoare calculus with a complete and decidable state logic that has truth-functional propositional (...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theoretical Computer Science

سال: 2023

ISSN: ['1879-2294', '0304-3975']

DOI: https://doi.org/10.1016/j.tcs.2023.114056